#include<iostream>
#include<string>
using namespace std;


class Solution {
public:
    string convert(string s, int numRows)
    {
        int len = s.size();
        string ret;
        int d = 2 * numRows - 2;
        if (numRows == 1)return s;
        for (int i = 0; i < numRows; i++)
        {
            if (i >= len)break;
            int x = 0;
            if (i == 0 || i == numRows - 1)
            {
                while (i + x < len)
                {
                    ret += s[i + x];
                    x += d;
                }
            }
            else
            {
                while (i + x < len || d - i + x < len)
                {
                    ret += s[i + x];
                    if (d - i + x < len)
                        ret += s[d - i + x];
                    x += d;
                }
            }

        }
        return ret;



    }
};



int main()
{

    class Solution().convert("a", 4);             


    return 0;
}